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(54) Method of transferring and displaying 3-D shape data 



(57) In a method of transferring and displaying 3-D 
stiape data in a system including a transmission unit for 
transmitting 3-D shape data constituted by a plurality of 
elements representing shapes, and a reception display 
unit for receiving the 3-D shape data and displaying the 
3-D shape data as an image, the transmission unit is 
caused to progressively transmit the 3-D data in units of 
elements. The reception display unit is caused to 
receive elements transmitted from the transmission unit 
and to progressively display the elements in an recep- 
tion order. 
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Description 

BagkqrQgn^ Qf th? Inventign 

The present invention relates to a method o1 trans- s 
fen-ing and displaying 3-D shape data in computer 
graphics for outputting 3-D shape data to a raster dis- 
play device, interactive 3-D data communications, or 3- 
D shape data transfer in a communication network with 
data packet/cell losses. 10 

In transfer and display of a 3-D image constituted 
by polygons and voxels, or area normal vectors, a trans- 
mitting side transfers a data file constituting the 3-D 
infiage. 

A receiving side receives all the transmitted data, is 
develops the received image, and then displays the 
developed data on a monitor such as a CRT for perform- 
ing, e.g., a raster display. 

Since the conventional method has the above pro- 
cedures, 3'D image transfer particularly poses the fol- 20 
lowing problems. 

First, in conventional 3-D image transfer, data con- 
tents cannot be displayed until the receiving side com- 
pletely receives all the data. 

Since the data contents are unknown until the end 25 
of data reception, the data reception cannot be inter- 
rupted. Reception of wrong data results In the waste of 
time and network resources. 

In the conventional method, as the transmitting side 
simply transmits 3-D image data, the 3-D image data 30 
may not be compatible with the display capacity of the 
receiving side. 

For example, assume that the transmitted 3-D 
Image data has a resolution higher than the displayable 
resolution of the receiving end. and that a display object 35 
in the transmitted image data has a size smaller than 
one pixel of the resolution at the receiving side. 

In this case, the receiving side cannot display the 
Image at all. Even if something is displayed on the mon- 
itor, it Is only the one-pixel dot. 40 

Under these circumstances, the receiving side tries 
to develop the image so as to display the received data, 
similarly resulting in the waste of time and graphics 
resources. 

45 

Summary o f the Invention 

The present invention has been made to solve the 
conventional problems described above, and has as its 
object to allow the transfer and display of 3-D shape so 
data at a higher speed without any waste. 

In order to achieve the above object of the present 
invention, there is provided a method of transferring and 
displaying 3-D shape data in a system including a trans- 
mission unit for transmitting 3-D shape data constituted ss 
by a plurality of elements representing shapes, and a 
reception display unit for receiving the 3-D shape data 
and displaying the 3-D shape data as an image, com- 
prising the steps of causing the transmission unit to pro- 
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gressively transmit the 3-D data in units of elements, 
and causing the reception display unit to receive ele- 
ments transmitted from the transmission unit and pro- 
gressively displaying the elements in an reception order. 

Brief Description of the Drawinos 

Fig. 1 is a block diagram showing the an^angement 
of a progressive data transfer/display system 
according to an embodiment of the present inven- 
tion: 

Fig. 2 Is a flow chart showing the operations of a 
transmission setting routine 109; 
Figs. 3A to 3C are views for explaining the relation- 
ship between the image resolutions at the receiving 
side and the sizes of elements to be displayed in 
this embodiment; 

Fig. 4 is a flow chart showing the operations of a 

transmission routine 110 in Fig. 1 ; 

Rg. 5 is a flow chart showing the operations of a 

2oom-up routine 121 in Rg. 1 ; 

Figs. 6A and 66 are views showing the 3-D shape 

data constituted by polygon data and area normal 

vectors, respectively; and 

Figs. 7 A to 7D are views for explaining states of 
data transfer/display according to this emtxxiiment. 

Description of the Prefen- ed Embodiment 

The preferred embodiment of the present invention 
will be described below with reference to the accompa- 
nying drawings. 

According to a method of progressively transferring 
and displaying 3-D shape data of the present invention. 
3-D shape data are transferred in units of elements 
such as polygons and voxels, and the transmitted image 
is developed in units of received elements at a receiving 
side, thereby displaying the developed image. 

The 3-D shape elements are progressively trans- 
mitted and displayed in an order from an element having 
an area attribute representing a larger area. At the 
receiving side, the received element is enlarged at an 
enlargement factor which causes the minimum unit of a 
display pixel to correspond to the transmitted minimum 
shape element, thereby displaying a figure. 

Transmission of elements having resolutions higher 
than the display resolution limit can be interrupted, or 
these elements can be transferred at a high loss rate. 

Rg. 1 shews the arrangement of a progressive data 
transfer/display system according to an embodiment of 
the present invention. 

Referring to Fig. 1. reference numeral 101 denotes 
a CPU; 102, a CRT; and 103. an external storage for 
storing, as files, a large number of 3-D shape data con- 
stituting 3-D figure data. 

Reference numeral 104 denotes a keytx}ard for 
allowing a user to input processing instructions; and 
105, a transmission memory which stores a transmis- 
sion processing program 106. 
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In response to an instruction input from the key- 
board 104, the CPU 101 executes the transmission 
processing program 106 stored in the memory 105 to 
transmit 3-D figure data. 

The transmission processing program 106 is con- s 
stituted by a data read routine 1 07 for reading 3-D figure 
data from the external storage 103. an area sort routine 
108 for sorting 3-D shape elements of the read data in 
accordance with area attributes, a transmission setting 
routine 109 for selecting a transmission method in io 
accordance with the resolution of a receiving side, and 
a transmission routine 110 for transmitting the 3-D 
shape data. 

All the components described above constitute a 
transmission computer 112 (transmission unit). is 

Reference numeral 1 14 denotes a reception CPU; 
115, a reception CRT for displaying various kinds of 
information: 116. a reception keyboard for allowing the 
user to input processing instructions; and 117, a recep- 
tion memory which stores a reception processing pro- 20 
gram 118. 

In response to an instruction input from the recep- 
tion keyboard 1 16, the reception CPU 1 14 executes the 
reception processing program 118 stored in the recep- 
tion memory 1 1 7 to receive 3-D shape data. 25 

The reception processing program 118 is consti- 
tuted by a reception setting routine 119 for performing 
progressive transfer and display operations, a progres- 
sive reception display routine 120 for receiving 3-D 
shape data, and a zoom-up routine 121 for changing a 30 
display magnification for the 3-D shape data received in 
the progressive reception display routine 120. 

The above components constitute a reception com- 
puter 123 (reception unit). 

The transmission computer 112 for transferring 35 
data is connected to a network 113 through a connec- 
tion terminal 111, and the reception computer 123 is 
connected to the network 1 13 through a connection ter- 
minal 122. 

The progressive data transfer and display opera- 40 
tions will be described below. 

A predetermined 3-D figure data file is opened in a 
data accessible state. This file is stored in the external 
storage 103. The 3-D figure data stored in this file is 
loaded (data read routine 107). 4s 

The 3-D shape elements of the loaded 3-D figure 
data are sorted in accordance with their area attributes 
(area sort routine 108). These 3-D shape elements 
include, e.g.. polygons and voxels, or area normal vec- 
tors, so 

A transfer method and conditions are set (transmis- 
sion setting routine 109). 3-D shape data is transmitted 
in accordance with these settings (transmission routine 
110). The transmission setting routine 109 and the 
transmission routine 1 10 will be described in detail later, ss 

At the end of transfer settings. 3-D figure data is 
transmitted from the transmission conputer 1 12 to the 
reception computer 123 through the network 1 13. 

In response to the above operations, the reception 



computer 123 checks the reception resolution and per- 
forms reception settings, e.g., the reception computer 
123 notifies the transmission computer 112 of the 
checked reception resolution (reception setting routine 
119). The 3-D shape data transmitted from the trans- 
mission computer 1 12 through the network 1 13 is pro- 
gressively received and displayed until no data is 
present (progressive reception display routine 120). 

As described above, according to this embodiment, 
the transmission computer 1 12 progressively transmits 
3-D shape data, and the reception computer 123 pro- 
gressively receives and displays the transmitted 3-D 
shape data. For this reason, the state of the received 
data can be checked without receiving all the data. 

The transmission setting routine 109 will be 
described in detail with reference to Fig. 2. 

The transmission setting routine 109 allows the 
user to select at the time of transmission whether trans- 
mission of elements having resolutions lower than the 
display resolution limit is interrupted or whether a higher 
loss rate is set to transmit these elements (step 201). 
This selection may be automatically performed. 

The transmission setting routine 109 requests the 
reception computer 123 to notify the display resolution 
(display capacity) at the reception side (step 202). The 
routine 109 receives the notified receptipn resolution 
from the reception computer 123 (step 203). 

An allowable transmission range for interrupting 
transmission of elements having resolutions lower than 
the resolution limit is set for the element array sorted in 
an order of area attributes in the area sort routine 108 
(step 204). When a higher loss rate is set in step 201 . an 
allowable transmission bandwidth for setting this high 
loss rate Is set. 

Rgs. 3A to 3C show the relationship between 
screen resolutions at the receiving side and the sizes of 
elements to be displayed. 

The sizes of squares in Figs. 3A to 3C represent the 
pixel resolutions. More specifically. Fig. 3A shows a high 
resolution at the receiving side, Fig. 3B shows an inter- 
mediate resolution at the receiving side and Rg. 3C 
shows a tow resolution at the receiving side. 

When the resolution is high at the receiving side, as 
shown in Fig. 3A, two elements indicated by white dots 
each having a size smaller than that of each square in 
Fig. 3A cannot be transmitted. Therefore, these two ele- 
ments do not contribute to the display operation at the 
receiving side. 

When the resolution Is intermediate at the receiving 
side, as shown in Fig. SB, five elements Indicated by 
white dots each having a size smaller than that of each 
square in Fig. 38 cannot be transmitted. Therefore, the 
remaining five elements represented by black dots are 
transmitted and displayed. 

When the resolution is low at the receiving side, as 
shown in Fig. 3C. eight elements indicated by white dots 
each having a size smaller than that of each square in 
Fig. 3C cannot be transmitted. Therefore, the remaining 
two elements represented by black dots are transmitted 
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and displayed. 

When data of elements such as polygons are trans- 
mitted in accordance with the reception resolution in the 
transmission setting routine 109, the following wasteful 
display operations can be omitted. 5 

For example, when all the ten elements are trans- 
mitted regardless of the low reception resolution, the 
elements represented by the white dots in Fig. 3C are 
also transmitted. Although the elements having resolu- 
tions lower than that of the square do not contribute to io 
the display operation effectively, the receiving side per- 
forms wasteful processing for forcibly displaying these 
elements. 

The atx>ve operation can be prevented according to 
tNs enrtoodiment. is 

The transmission routine 110 will be described in 
detail with reference to Fig. 4. 

In the transmission routine 1 10, 3-D shape element 
data within the allowable transmission range set in the 
transmission setting routine 109 are transmitted (step so 
401). 

Upon transmission, if the settings are made not to 
transmit elements falling outside the allowable transmis- 
sion range (step 402). transmission is ended in accord- 
ance with the settings set in the transmission setting 2S 
routine 109. 

To the contrary, an element packet/cell loss rate is 
set high on the network in transfer of elements falling 
outside the allowable transmission range (step 402). the 
loss rate is set high (step 403). and data falling outside so 
the allowable transmission range are transmitted (step 
404). 

Data transmission in step 404 is made without 
causing the receiving side to check data reception. e.g.. 
without retransmission. 35 

When the receiving side confirms that data is not 
received due to a communication congestion or error, 
data is normally retransmitted. That is. transmitted data 
is not displayed until its reception is confirmed. 

To the contrary, upon transmitting data, e.g., once, 
data is displayed even if it is not received at the receiv- 
ing side in data transmission of step 404. 

As described above, in progressively receiving and 
displaying the transmitted data in the progressive recep- 
tion display routine 120. the display scale of a solid 
shape may be changed in accordance with the size of a 
transferred shape element (zoom-up routine 121). 

The zoom-up routine 121 will be desaibed in detail 
with reference to Fig. 5. 

Since the 3-D shape data to be transmitted has its 
elements sorted in advance in the area attribute order in 
the area sort routine 108. the element received last has 
the area attribute representing the minimum area. 

The minimum area of the transfen-ed 3-D shape 
elements is read or calculated (step 501). 

A ratio of the minimum area to the size of a pixel is 
obtained so as to adjust the minimum size of the trans- 
ferred shape elements to the size of the display pixel 
(step 502). 



TTie scale for displaying the entire 3-D shape is 
adjusted on the basis of the resultant ratio (step 503). 

The above embocfiment according to the present 
invention has an assumption that polygon data is trans- 
mitted. However, the present invention is not limited to 
this. Area normal vectors may be transmitted in place of 
the polygon data. 

Figs. 6A and 6B show the states of data constituted 
by polygon data and area normal vectors, respectively 

In a polygonal representation, a spherical surface is 
divided into 2-D figures such as triangles. Each 2-D fig- 
ure serves as an element (polygon) in the polygonal 
representation. 

To the contrary, in an area normal vector represen- 
tation, area normal vectors having, as vector quantities, 
the areas of polygons in the polygon representation, 
and the position and the normal direction are used as 
element data. 

The present invention Is similarly applicable to 
shape elements having area attributes such as voxel 
data and particle data. 

Rgs. 7A to 7D show the result in which 3-D shape 
elements (polygons) are progressively transferred in an 
order from an element having an area attribute repre- 
senting a larger area. 

More specifically Fig. 7A shows the state upon 
completion of 30% transfer of all the transmission ele- 
ments. Fig. 7B shows the state upon completion of 50% 
transfer of all the transmission elements, Fig. 7C shows 
the state upon completion of 80% transfer of all the 
transmission elements, and Fig. 7D shows the state 
upon completion of 1 00% transfer of all the transmission 
elements. 

Portions in which Images are not displayed indicate 
portions in which polygon data are not yet transmitted. 
For example, in Fig. 7A. a hair portion constituted by a 
coarse data structure and elements having area 
attributes representing large areas is displayed, but a 
face portion constituted by smaller polygons is not yet 
displayed. 

Almost all the parts are displayed in Fig. 7C. 

As described atx)ve. according to this emt}odiment, 
a transmitted image can be progressively displayed dur- 
ing transfer. Even in a state wherein all the data are not 
yet transferred, the state of the entire 3-D figure image 
is roughly displayed, so that the user can judge whether 
this displayed image is a desired one. 

As shown in the flow chart in Fig. 5, the zoom-up 
routine 121 (Fig. 1) may adjust the screen display scale 
and display the reduced image. 

In this case, when only polygon data having area 
attributes representing large areas are transmitted, the 
entire image is reduced in size and displayed. 

In the image shown in Figs. 7A to 7D. the 3-D figure 
scale increases in an order of Figs. 7A, 7B, 7C. and 7D. 

As has been described above, accorcBng to the 
present invention. 3-D shape data constituted by a plu- 
rality of elements representing shapes are progressively 
transmitted from a transmission unit in units of ele- 
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ments. and a reception display unit progressively dis- 
plays elements in the reception order. The transmission 
unit progressively transmit elements in an order from an 
element having an area attribute representing a larger 
area. 5 

According to the present invention, during transmis- 
sion, an intermediate 3-D shape to be displayed is being 
displayed in. e.g., a coarse state. Upon conpletion of 
transmission, the entire 3-D shape is displayed. 

The state of the received 3-D shape data can be 10 
recognized to some extent before all the data are 
received. If the user does not want this shape data, 
he/she can interrupt the reception. Therefore. 3-D 
shape data can be advantageously transferred and dis- 
played without any waste of network resources at a is 
higher speed. 

Claims 

1. A method of transferring and displaying 3-D shape 20 
data in a system including a transmission unit for 
transmitting 3-D shape data constituted by a plural- 
ity of elements representing shapes, and a recep- 
tion display unit for receiving the 3-D shape data 
and displaying the 3-D shape data as an image, 25 
comprising the steps of: 



playable on said reception display unit, and causing 
said transmission unit to transfer the selected ele- 
ment. 

A method of transferring and displaying 3-D shape 
data in a system including a transmission unit for 
transmitting 3-D shape data constituted by a plural- 
ity of elements representing shapes, and a recep- 
tion display unit for receiving the 3-D shape data 
and displaying the 3-D shape data as an Image, 
comprising the steps of: 

causing said transmission unit to receive dis- 
play resolution information from said reception 
display unit; 

causing said transmission unit to select, from 
the 3-D shape data, on the basis of the display 
resolution information, an element having an 
area attribute representing an area displayat)le 
on said reception display unit; and 
causing said transmission unit to transfer the 
selected element. 



causing said transmission unit to progressively 
transmit the 3-D data in units of elements; and 
causing said reception display unit to receive 
elements transmitted from said transmission 
unit and progressively displaying the elements 
in an reception order. 



30 



A method according to claim 1 , wherein the step of 
causing said transmission unit to progressively 
transmit the three-dimension data comprises pro- 
gressively transmitting the elements in an order 
from an element having an area attribute represent- 
ing a larger area. 
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3. A method according to daim 1, further comprising 
the steps of causing said transmission unit to 
receive display resolution information from said 
reception display unit, causing said transmission 
unit to select, from the 3-D shape data, on the basis 
of the display resolution information, an element 
having an area attribute representing an area dis- 
playable on said reception display unit and causing 
said transmission unit to transfer the selected ele- 
ment. 
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4. A method according to daim 2, further comprising 
the steps of causing said transmission unit to 
receive display resolution information from said 
reception display unit, causing said transmission 
unit to select, from the 3-D shape data, on the basis 
of the display resolution information, an element 
having an area attribute representing an area dis- 
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(54) Method of transferring and displaying 3-D shape data 



(57) In a method of transferring and displaying 3-D 
shape data in a system including a transmission unit for 
transmitting 3-D shape data constituted by a plurality of 
elements representing shapes, and a reception display 
unit for receiving the 3-D shape data and displaying the 
3-D shape data as an image, the transmission unit is 
caused to progressively transmit the 3-D data in units of 
elements. The reception display unit is caused to 
receive elements transmitted from the transmission unit 
and to progressively display the elements in an recep- 
tion order. 
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